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Abstract. Let R = k.[xi, . . . , Xm] be the polynomial ring over a field k with 
the standard Z^-grading (multigrading), let L be a Noetherian multigraded 
ij-module, let Pi^a^L) the ith (multigraded) Betti number of L of multidegree 
a. We introduce the notion of a generic (relative to L) multidegree, and the 
notion of multigraded module of generic type. When the multidegree a is 
generic (relative to L) we provide a Hochster-type formula for 0i^a{L) as the 
dimension of the reduced homology of a certain simplicial complex associated 
with L. This allows us to show that there is precisely one homological degree 
i > 1 in which pi^a{L) is non-zero and in this homological degree the Betti 
number is the /3-invariant of a certain minor of a matroid associated to L. In 
particular, this provides a precise combinatorial description of all multigraded 
Betti numbers of L when it is a multigraded module of generic type. 



Introduction 

Throughout this paper k is a field, R ~ k[xi, . . . , Xm] is the polynomial ring over 
k with the standard Z™-grading (multigrading), L is a Noetherian multigraded 
i?-module with minimal multihomogeneous free presentation 

E ^ G ^ L ^Q, 

and S' is a (multi) homogeneous basis of E. An ongoing project of the second author 
is to use the combinatorial properties of the free multigraded resolution S*), 
of L and the matroid M($, S) from [12] to study the homological properties of L. 
In this paper we apply this technique to investigate the multigraded Betti numbers 
Pi,a{L) in a generic situation. We introduce the notion of a multigraded module 
of generic type which generalizes the notion of genericity introduced previously by 
the authors in [7]. Our definition is new even in the case of monomial ideals, where 
it properly (and in a strong sense) subsumes the notion of generic ideals from [1], 
and differs in an essential way from the notion of genericity introduced in [10], 
see Examples 2.4. We also introduce the finer notion of a generic (relative to L) 
multidegree (the module L is then of generic type if each multidegree a G is 
generic relative to L). 

When / is a monomial ideal and R/ 1 is of generic type, as a first result we 
show that the algebraic Scarf complex is a minimal resolution of i?//. Corollary 
2.6. Later on we show that if / is a monomial ideal and a is a generic multidegree 
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then the zth Betti number of R/ 1 is nonzero precisely when a belongs to the Scarf 
complex of /, Corollary 5.9. 

The main result of this paper is the computation of the ith Betti number of L 
when a is generic relative to i, Theorem 5.8. We provide a Hochster-type formula 
for the multigraded Betti numbers Pi^aiL) in terms of the relative homology of a 
certain simplicial complex associated with a and the matroid M($, S). We analyze 
the properties of that simplicial complex to show that the Betti numbers l3i^a{L) 
are zero except in at most one degree i, and in that degree the Betti number equals 
the /3-invariant of a certain minor Mq, of the matroid M($, 5"). In particular, this 
provides a detailed combinatorial description of the multigraded Betti numbers for 
the class of multigraded modules of generic type. 

The material is organized as follows. In Section 2 we introduce the notion of a 
generic element in the LCM-lattice of L, the notion of a generic multidegree relative 
to L, and the notion of a multigraded module of generic type. We compare the new 
notions with the existing notions of gencricity. We show that if / is a generic in the 
sense of [1] monomial ideal then the module R/I is automatically of generic type. 
We show that when L is of generic type, then the proof of [7, Theorem 5.6] works 
and generalize the above theorem. In particular this implies that the algebraic Scarf 
complex is a minimal free resolution oi R/I when R/I is a multigraded module of 
generic type. 

In Section 3 we introduce the affine simplicial complexes of a matroid M on the 
set S. We show their homology equals the /3-invariant of the matroid. When a 
representation (/) of the matroid is given, then for any ordering cj of S* we introduce 
a certain complex of vector spaces V{(l),u;) with the same homology. 

In Section 4 when a is a generic element we examine certain minors and 
M" of the matroid M($, S) of L. We introduce a new complex of vector spaces 
V{a, (j), Lo) whose homology is nonzero at precisely one position and equals the /3- 
invariant of . 

Finally, in Section 5 we use the free multigraded resolution T,($,5) of [12] 
to construct a certain double complex. According to the first filtration of this 
complex we recover the complex V{a, 4>, uj), while according to the second filtration 
we can compute the a-graded Betti numbers of L. Thus we prove that when a is 
generic relative to L, the reduced homology of the affine simplicial complexes of 
Mq, determines the a-Betti numbers of L. Moreover the a-Betti number of L is 
nonzero in exactly one position and equals the /3- invariant of a minor of Mq,. 

1. Preliminaries 

For the rest of this paper i is a Noctherian multigraded i?-module, $ : E — G 
is a minimal free multigraded presentation of L, and S a homogeneous basis of E. 
All vector spaces, homomorphisms and unadorned tensor operations are over k. 

1.1. Complexes of vector spaces. Let C, = {Ci,(pi) be a complex of vector 
spaces. The dual complex of C, is the complex 

C: = {C*,^*) = (Homk(C7_.„k),Homk((^_.,+i,k)), 

its shift by an integer k is the complex 

C[k]. = {C[k],,^[k],) = (C,+fc,(-l)V^+fc)- 
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C^' - (Cp,^f ) = (Tfa,rf<^.) where = 



id if z > fc; 
otherwise. 



Wc call C, acyclic if Hi(C,) = for i ^ 0, and exact if also Ho(C,) = 0. 

1.2. Maps and vector spaces. We recall here and in the following subsections 
some of the notation introduced in [12]. Let Us be the vector space with basis 
the set of symbols {cq | a S 5}. For each subset A C S we denote by Ua the 
subspace of Us spanned by the set {ca \ a ^ A}. Whenever a map of vector spaces 
(j> : Us — > W is given and ^4 C S* wc denote by Va the subspace of W spanned 
by the set {(/i(ea) \ a e A}; thus Va = (f>iUA)- We denote by : Ua — > W the 
restriction of </> to Ua- 

Next, we consider Ik as an i?-modulc via the canonical k-algcbra map R — > k 
that sends each variable to 1 € k. We denote by the k-vector space GC^Rk. 

Since the set {a(E)l \ a G S} forms a basis of the space i? k we can canonically 
identify it with Us by identifying Ca with a (8) 1 for each a £ S. We denote by 4>{^) 
the k-linear map 3> k; thus we have : Us — > W(^). 

For yl C we let Ea denote the free direct summand of E generated over 
R by the set {a \ a G A}, and let $a denote the restriction of $ to Ea- It is 
straightforward that 4>{^a) = 4>{^)a- 

1.3. Matroids. For more details on the basic properties of matroids we refer the 
reader to [14, 11]. For a quick summary with notation in the spirit of this paper 
see [12, Section 1]. 

Let P{S) be the collection of all subsets of S, partially ordered by inclusion. 
Recall that any matroid M on S" is determined by a nonempty set I(M) C P{S) 
(or I if clear from the context) whose elements are called the independent sets of 
M. The set X has the following three properties: 

• gX; 

• if / C J and J el then / el; 

• if J G P{S) and /i, I2 are two subsets of J maximal with respect to 
membership in I then = |/2|. (This common size is called the rank of 
J in M and is denoted by r(J)). 

When a map of vector spaces 4> : Us — > W is given, one obtains a matroid 
M(0) on S by letting the set I consist of all subsets I oi S for which |/| = dim^ Vj- 
In this case for any subset J of S' we let r{J) = dimt Vj. One says that M(0) is 
represented by <f) over k and that </> is a representation over k of ]V[((/)). In the case 
at hand where $ : E — > G is a minimal free multigraded presentation of L, we 
consider the matroid M($,5) := M(0($)). 

Recall that a circuit of a matroid M is a minimal dependent set, and a loop of 
M is an element a € S" so that {a} is a circuit. A T-flat is a subset of S that is a 
union of circuits. A flat of M is subset B C S such that r{B U c) = r{B) + 1 for 
each c ^ B. A hyperplane of M is a maximal proper flat, i.e. a flat H such that 
r{H) = r{S) — 1. The collection of T-flats forms a lattice with respect to inclusion. 
The intersection of flats is a flat. The matroid closure B of a subset B C S is the 
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smallest flat containing B: it equals the intersection of all flats containing B. Two 
elements a,b G S are called parallel if they are not loops and {a} = {b}. Let J d S. 
The restriction of M to J is the matroid M| J whose independent sets form the set 
I(M| J) = I(M) n P(J). The contraction of M to J is the matroid M.J whose 
independent sets form the set I{M.J) = {/ C J | /U/' £ Z(M), V/' £ I(M|5\ J)}. 
The /3-invariant of M is 

/3(M) = (-ir(^)^(-l)l'^lr(J). 

JCS 

One of the important properties of the /3-invariant is that /3(M) = is zero whenever 
M has a loop, see [8, Theorem II]. 

1.4. Multigraded resolutions. For the rest of the paper we denote by T,{^,S) 
the free multigraded resolution of i from [12, Theorem 4.5]. In homological degrees 
and 1 the resolution T,($,5') is simply the minimal presentation $. For n > 2, 
the i?-components of T,($, S) are: 

T„($,5) =0(r/®i?)[-deg/] 
I 

where the index I C S runs through all T-flats of M such that r{I) = \I\ — n + 1, 
deg / is the componentwise maximum of the multidegrees of the elements of /, Tj is a 
certain k- vector space associated to /, see [12, Definition 2.2.3] , and (Tj^R) [— deg /] 
is the free module T/ (g) i? shifted by multidegree deg /: {{Tj ® R) [- deg /] = (?7 (g) 
i?)a+deg/ for any a € Z™. While in general the resolution T',($, S) is not minimal, 
we will use it to obtain information about the minimal multigraded resolution of 
L. We denote by Pi^a{L) the ith multigraded Betti number of L: 

/3,,c.(i) = dimkH,(T($,5) (8)k)„ = dim^ Torf (L, k)„. 

2. Multigraded modules of generic type 
First we recall the definition of LCM-lattice of the multigraded module L. 

Definition 2.1. Let A = A(i) be the lattice in Z"* (with the join operation being 
componentwise maximum) join-generated by the multidegrees of the elements of S. 
We call A the LCM-lattice of L. Since the collection of multidegrees {deg a | a G 5*} 
of the elements of S is independent of the choice of the basis S, the LCM-lattice is 
an invariant of L. 

Remark 2.2. The multidegrees of the free modules in T, ($,5) are elements of 
the LCM-lattice A(L). It follows that the minimal syzygies of L can occur only in 
multidegrees a that belong to A(L). Consequently, for i > 1 the Betti numbers 
Pi,a{L') can be nonzero only if a G A(L). 

Consider the degree map of posets 

deg:P(5') ^ Z™ 

given by deg^ = \/{dega | a G A} for each subset ACS, and note that A(L) is 
precisely the image of the map deg. For each a G A(L) there always is a unique 
maximal set /" in P{S) of degree a: /" equals the union of all sets of degree < a. 
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Definition 2.3. Wc say that a E A(L) is a generic element of A{L) if the fiber 
deg^ (a) is a closed interval in P{S), i.e. if there is a unique minimal subset of S 
of degree a denoted by la and deg~^(a) = 

We say that a (E Z™ is generic relative to L if either a ^ A(i) or if a is a generic 
element of K{L). 

We say that A(L) is of generic type if each a € Z" is generic relative to L and 
in this case wc say that L is also of generic type. 

It is immediate that if L is of generic type then no two elements of S have the 
same multidegree. The notion of generic type only depends on the multidegrees 
of the basis elements of S and is independent of the choice of the particular basis 
S. Below we give some examples to differentiate between the different notions of 
generic. 

Examples 2.4. 

• The Scarf simplicial complex of $, A($) is the subcomplex of P{S) con- 
sisting of all subsets / so that dcg^^(deg/) = {/}. 

• Let J = {x^ , xy, xz). Then R/ J is of generic type as can be readily checked, 
and J is not generic in the sense of [1] or [10]. 

• If J is a monomial ideal generic in the sense of [1], then R/ J is of generic 
type. Indeed, for a S A{R/ J) take Si € S to be the unique monomial 
generator of / that agrees with a in the ith coordinate. The unique minimal 
set la of degree a is the collection of the distinct Si obtained this way. 

• Let J = {x^z^,x^y'^,xy^z,y^z'^). Then (3,3,2) is not a generic element of 
A(i?/J) as {1,2}, {1,4} are minimal in deg^^(3, 3, 2). We note that J is 
generic in the sense of [10]. 

• Let / be a monomial ideal, L = R/I, and be the Scarf complex of L, 
see [1] or [10]. If ct e Al then the multidegree a of cr is a generic clement 
of A(L) and deg~^(Q!) ^ 1°' ~ la is just a point. 

• Let / be a monomial ideal in R and J the polarization of / in a polynomial 
ring S. It is clear that R/I is of generic type if and only if S/ J is of generic 
type. This is not the case when / is generic in the sense of [10] as the simple 
example {x^,xy) demonstrates. 

• If / is generic in the sense of [10] then /* = / + (xf , . . . , x^) (where D 
is sufficiently large) is also generic in the sense of [10]. Let / = {xy,xz). 
R/I is oi generic type and as we will see below the algebraic Scarf complex 
is a minimal free resolution of R/I. However for D > 1 the ideal /* = 
/ + {x^ ,y^ , z^) is not of generic type since deg~ {{l,D,D)) is not an 
interval. 

Let r = rank<I>, g = rank/f (G). We recall from [7] that $ is of uniform rank if all 
gxr submatrices of the coefficient matrix of $ have rank equal to r. In [7] the Scarf 
complex of $, S". ($) was introduced. When g = 1, S", ($) is the algebraic Scarf 
complex, -F'a($)i of [1]. In [7, Theorem 5.6] it is shown that when $ is of uniform 
rank and L is generic in the sense of [1] then >S'»(<&) is a minimal free multigraded 
resolution of L. The condition needed for the proof of [7, Theorem 5.6] to work is 
that there is a unique minimal face of degree a, so that i € /" \ Jq if and only if 
deg(/" \i) = deg(/") = a, [7, pg 547]. This condition is is equivalent to a being a 
generic element of A(L). Thus the next theorem holds: 
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Theorem 2.5. Let $ : E — > G be a minimal free multigraded presentation of the 
multigraded module L so that $ is of uniform rank and L is of generic type. Then 
S', ($) is a minimal free multigraded resolution of L. 

We apply the above when R/I is of generic type: 

Corollary 2.6. Let L be a monomial ideal so that R/L is of generic type and 
$ : i?" — > R a minimal multigraded presentation of R/L . The algebraic Scarf 
complex -F'a{$) minimal free multigraded resolution of R/L. 

Proof. Minimahty of the presentation $ imphes that $ is of uniform rank. □ 

Let / be a monomial ideal and let $* be the minimal free multigraded presenta- 
tion of R/L* . According to [10], / is generic if and only if ^a($*) is a minimal free 
resolution of R/L*. Thus if / is not generic according to [10] but R/L is of generic 
type then -F'a($*) is not acyclic and R/L* is not of generic type. 

3. Affine simplicial complexes and the /3-invariant 

Let M be an arbitrary matroid on the set S, <f>: Us — > W a representation of 
M and {ca \ a G S} a basis of Us- For any 6 e S* we introduce a simplicial complex 
and compute its homology. 

Definition 3.1. Let b ^ S. We let be the simplicial complex 

Ab = { J C P{S) \b/:J} 

We call Af, the affine simplicial complex of M away from b. 

We note that the facets of Af, are the hyperplanes of the matroid M that do not 
contain b and that J e Af, if and only if Vj ^ Vjut- 



Theorem 3.2. Letbe S. Then for i > 

_ il3{M) if i = r(M) - 2 
1 otherwise. 

Furthermore, if b is not a loop then the above equality is true for all i . 

Proof. If M has a loop c then /3(M) = 0. Furthermore, in that case A^ is either 
the empty simplicial complex (when 6 is a loop) or a cone with apex c. Thus in the 
sequel we assume that M has no loops. 

Next we define a new complex Af, as follows: the set of vertices of Af, is 

Vert{Ab) = {J I J is a fiat in M of rank 1 such that b ^ J}. 

The faces of A;, are the sets 

{ Ji, . . . , Jt} : Ji U ••• U Jt C i?, for some facet LL of Af,. 

Since M has no loops we can define the simplicial map tt : Af, — Af, that sends 
each vertex y of Af, to its matroid closure {y}, which is a flat of rank 1. Since a 
facet of Af, contains y if and only if it contains {y}, it is straightforward that tt is 
a quotient map arising from partitioning the vertices of Af, into classes of parallel 
elements. Therefore the Contractible Subcomplex Lemma [3, (2.2)] yields that tt 
is a homotopy equivalence. Let Lb be the poset obtained by removing from the 
lattice of flats of M those flats that contain b. Then by the Crosscut Theorem 
[2, Theorem 2.3], Af, is homotopy equivalent with the order complex of the poset 
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obtained by removing from Lb its minimal element. By the results of Wachs 
and Walker [13, Theorem 3.2 and Corollary 7.2] this order complex is a shellable 
simplicial complex, and its reduced homology has already been computed, see e.g. 
[3] and [15, Theorem 2.6] or [5, Theorem 3.12]. In particular, it is possibly nonzero 
only in dimension r (M) — 2, and its rank there is precisely the /^-invariant of M. □ 

Next we compare the homology of At, with the homology of a complex of vector 
spaces determined by the subspaces of Vs- Let lo be an ordering on S and we 
use this ordering to identify each subset of S with the increasing sequence of its 
elements. For each J C S and c ^ J, we have that Vj is a subset of Vju{c}- We let 

= Vb 

BcS,\B\ = \S\-i 

and V{(j),uj), be the complex 

(3.3) 0—^ Vb^...--> Vb^Vs^O 

bcs,|b| = 1 bcs,|s| = |s|-1 

where at the ith stage the maps componentwise are the inclusions Vb — > Vbu{c} 
times the sign of the permutation that arranges the sequence (c, B) in increasing 
order then followed by composition with the natural inclusion Vbu{c} ^ ^(</') . 

Lemma 3.4. If b G S is not a loop of M then 

H,(F(0,C^).)-Hi51-.-2(A6,k) 

for all i. 

Proof. Let Y be the reduced chain complex of A;, over k. Since the complexes 
V{(f>,uj)t are canonically isomorphic for different choices of w, we may assume that 
b is the greatest element of S and that w induces the orientation on the faces of A^ 
used to construct Y. We write V, for V{(t),uj),. We consider a certain subcomplex 
D, of v.. We let D, = 0^ Vj where & e J and | J| = jS"! - i. In particular Dq = Vs 
and 

D,:O^Vb — > >Vs ^0 

where Di -Di-i arc the restrictions of the maps from (3.3). Let 

E, - {V,/D,)[l]. 

lib ^ J, we let V'J be the inclusion Vj C Vjub taken with the sign (— l)'-^'. Then 
"0 : — > D, defined componentwise by the maps ipj is an injective map of 
complexes and the complex V, is precisely the mapping cone of ip. We let 

'D. = D,mE,). 

It follows from the injectivity of ij) and the standard properties of mapping cones 
that IIj(V,) = IIi(D,) for each i. Next we note that the nonzero summands of Di 
arc of the form Vjyb/Vj where Vj ^ Vjub and | J| = [S*! — 1 — z. Thus the sets J 
involved are precisely the faces of Af,. We consider Y' ~ Y*{—\S\ + 2), (so that 
that IIomi5(F_i, k) is in homological degree [51 — 1). For J G Af, we let ct} be the 
standard generator oiY' associated to J. Identifying cr} with (^(eb) + Vj in Vjub/Vj 
we see that Y* {—\S\ + 2) can be identified with D, and the lemma follows. □ 

We are now ready to compute the homology of the complex V{(f>,uj),: 
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Theorem 3.5. 

J/?(M) if i = |5| -r(M) 



diinikHi(V"((/),i:j),) 



otherwise. 



Proof. If M has an clement b that is not a loop, then the theorem is immediate by 
combining Theorem 3.2 and Lemma 3.4. If all elements of S are loops in M then 
r(M) = 0, the complex V{(j),uj), is zero, and the desired conclusion is immediate 
from the fact that ^(M) =0. □ 

4. Minors of M($, S) associated with a generic multidegree 

Let a G A(L) be a generic element. For the rest of this paper we fix M = 
M($,5), we set W = and (/> = 0($) : Us — > W (see Section 1). We 

introduce some new matroids associated with a. Recall that deg~^(a) = [/a,/"] is 
a closed interval in the boolean poset P{S). 

Definition 4.1. 

• We set I (a) = /" 

• We denote by M" the matroid that is the restriction of M to In 
standard matroid notation we have M" = M|/". 

• We denote by Mq. the matroid that is the contraction of M" to la. In 
standard matroid notation we have — M"./q = 'M.°'/I{a). 

We discuss the above matroids in terms of some linear transformations associated 
with a. 

Remarks 4.2. 

• M" is represented by (j)ia : Ujo. W over k. 

• Let TTa ■ W ^ W/Vi(^a) be the canonical projection map, and let 

The matroid Mq is represented by (f)j^ over k. 

• We set Vi^ := Vfc /Vi(^a)- For each B C la, Vi{a) is a subspace of Vf(a)uB 
and we set Vb ■= Vii^a)uB /Vi{a) = iPi^Ub)- 

• Let u be an ordering on la- According to the definition 

(4.3) 1/(0^,^).: 0^ Fb ^ ... ^F/„ ^0. 

Bc/c, |-B| = 1 

Next we define a new complex with the same homology as 1/(0/^,0;),. 
Definition 4.4. Let w be an ordering on /„. We let 

l/(a,0,L.), = Vi.\A 

\A\=t 

and define a complex of vector spaces V{a, 0, oj), as the sequence 
(4.5) ^ Vii^a) ^ . . . ^ Vi.\A -^Vi^^O 

|A| = 1 
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with maps that are componentwise the inclusions V/ay^^yj-cj.) C Vja^j^ times the 
sign of the permutation that arranges the sequence (c, la \ A) in increasing order 
then followed by composition with the natural inclusion. 

Let C be the reduced chain complex over k for the full simplex on the set la as 
oriented by uj. Let C" = {C)*{—\Ia\ + 1), (so that Homij(C_i, k) is in homological 
degree We will consider the complex Vf(Q) CS) C". Let a\ be the standard 

generator of C associated to A C la- We identify V7(„) a\ with the subspace 
^i{a) of Vf(a)uB via the map w®cr^ v, where B = Ia\A. With this identification 
it is easy to see that the following holds: 

Proposition 4.6. The complex Vj(^a) ® C is a subcomplex of V{a,(j),u;), and we 

have the short exact sequence of complexes 

(4.7) ^ Vit^a) ®C' ^ V{a, (f>, w). ^ V{JZ., ^ 0. 

We note that V/(q) ® C" is an exact complex. Thus taking the long exact sequence 
on the homology of (4.7) yields 

Lemma 4.8. H,(y(a, 0, w).) = lli{V(JJ^,uj),). 

Combining Theorem 3.5 and Lemma 4.8 we obtain the following 

Corollary 4.9. Let uj be an ordering on /„. Then for all i we have 

, . . fPiMa) if l^\Ia\~r{ma) 

dmikHi(y(a,(/),w),) = < 

I L) otherwise. 

We finish this section with an example to demonstrate the above. 

Example 4.10. Let R ~ Q[x,?/, z], E ^ a. multigradcd free module with basis 
S = {a, 6, c, d} where dega = (3,1,1), deg6 = (1,3,1), degc = (1,1,3), degd = 
(1, 2, 2); G = and L multigraded with minimal multigraded free presentation 

E — yL — ^ 0, 

and such that the matrix of 0(^') according to the bases {e (g) 1 | e G S*} and the 
canonical basis of G is given by the matrix 

1111 
112 3 

First we examine the case where a = (3, 3, 3). Here /" = {a, b, c, d}, = {a, b, c} 
and /(a) = {d}. Thus /3(Mq) = 1, r(A/a) = 1 and for any ordering w on the 
homology of the complex 

V{a,(j),u}) : O^Q — > — > (if — > ([f ^ 

is nonzero precisely for i = 2. 

When a = (3,2,3), deg~^(a) equals the point {a, c, d}, while r{AIa) = 2 and 
(3{Ma) = 1. For any ordering lo on la the homology of the complex 

y(a,0,w): Q^^f — ><[f — ^Q2^0 

is nonzero precisely for i ~ \. 
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5. The Betti numbers of L 

Let T,($,5) be the multigraded free resolution of L, sec Section 1.4 and let 
a G A(L). Wc examine the a-graded piece of r„($,S') for n > 2 in order to 
compute l3i,a{L). We have that 

T„($,5), {Tj®R)\-~dcgJ]p 

,/,deg J+I3=a 

where the index J C S runs through all T-flats of M such that r(J) = | J| — n + 1. 
It follows that deg J < a and that J C Let m be the maximal multigraded 
ideal of R. It is clear that 

mT,($,5)nr,($,5)„ = (Tj deg J] . 

,7. dog,/+/3=Q 
dcg J<a 

When a is a generic element the condition deg J < a is equivalent to the existence 
of an element b & la such that J C I" \{b}. 
Let A c S". We let 

The complex T,{(f>A) was introduced in [12, Definition 2.4.1] where it was shown 
that 

is exact. We note that To(^a) = Ua- We will need the following important 
property, see [12, Theorem 3.2(b) and Theorem 3.5]: if A C -B then T,(0^) is 
canonically a subcomplex of T,((/)b). The following Lemma is a straightforward 
consequence of the basic structure of these complexes. 

Lemma 5.1. Let u he an ordering in Y d S and Xi a collection of subsets ofY. 
There is a chain map p : ^T{4>Xi) ^ T(0y) where p|t(0x ) ^Quals the canonical 
inclusion map times the sign determined by ui to order the elements of {Y \ Xi,Y). 

Let a G A(i) be a generic element. Fix an ordering lj in /" and consider the 
chain map 

p: 0T(^,„\{bj)^T(0,») 
as in Lemma 5.1. We introduce a new complex: 

Definition 5.2. Let C(a), be the following complex of vector spaces: 
C{a), = T(0,= ) / p(0T(0,„\{,j). 

We note that for i > 1 we have 

mT,($, S) n T,(<i>, S)a - p(0 T{<Pi.\{b}))^_^ 

and thus the following lemma holds: 

Lemma 5.3. Let a £ A be a generic element. Then for i > 1 

fii,a{L) = dimkII,_i(C(a),). 
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Proof. Since (3i^a{L) = Hi{T{^, S) (E)r k)a, we combine the above remarks to get 

(T,($, S) ®R k)„ ^ r,($, ^)„/mr,($, s) n T,($, = 

In view of the minimaUty of the presentation $, the Lemma is now immediate. □ 

We will reduce the study of the homology of C{a), to the study of a certain 
double complex. We will need the following lemma: 

Lemma 5.4. Let X cYcS, andu he a linear ordering Y. Consider the sequence 
(5.5) T{X,Y,u):O^T{cj)x) T{cl>xu{b}) ^ T{cl>xu{b^c}) 

beY\X b,ceY\X 
^...^ T(<^i.\,)^T(0y)~>O 

ceY\x 

where the morphism component T(0xuc) — ^ T((/)xub) *s if C ^ B and other- 
wise is the canonical inclusion times the sign determined by ui. Then T(X, y, w) is 
an acyclic complex. 

Proof We wiU do induction on|r\X|. If|r\X|=0 then Y = X and T(X, F, uj) : 
— > T((/)y) — > 0. Suppose now that X ^Y and let b be the biggest element of 
Y\X. We set X' ^ X \J {6}, Y' = Y\ {b} and let w' be the induced ordering on 
Y' . Then we get the short exact sequence 

— > T:{X',Y,uj') — > T{X,Y,uj) — > T{X,Y',uj'){-l) — > 0. 

Using the induction hypothesis and the long exact sequence in homology we get 
that if i > 1 then H,(T(X, F, uj)) = while if i = 1 then 

0— >Hi(T(X,y,w)) ^Ho(T(X,r',L^')) ^Ho(T(X',r,w). 

Thus it suffices to show that the map of complexes 

Ho(T(X,y',c^')) ^Ho(T(X',y,w)) 

induced by the inclusion map T(0y') C T((/)y) is injective. This however is imme- 
diate since 

T,;(0y') fl T^{4>Y\c) = T^{^Y■\c), 
ceY\X c&Y'\X 

as follows from the structure of these sets, see [12, Definition 2.4.1]. □ 

We apply Lemma 5.4 to the special case where X = I{a) and Y = I". We have 
that F\X = /„. 

Lemma 5.6. Let a G A generic, and let lo be an ordering on Then the natural 
sequence of morphisms of complexes 

(5.7) ^ T(0,(„)) T(0,(„)u{,}) ^ • • • T(^,.\b) T(0,„) ^ 
is acyclic. 

We can now prove the main result of this paper: 

Theorem 5.8. Let a G A be generic. There is at most one i > 1 such that 
Pi,a{L) 7^ 0. More precisely, we have for each i > 1 



^(Ma) i/i = - rankMcj + 1; 
otherwise. 
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Proof. Let b <E la and let w be an ordering on /" so that b is the biggest element 
of la ■ The two standard spectral sequences associated with the double complex of 
Lemma 5.6 collapse. According to the first filtration we get the complex V{a, cj), w),, 
see the remarks preceding Lemma 5.f. According to the second filtration we get 
the complex C(a),. Thus Hi(C(a)) — 'iii{V{a.)). Combining this with Lemma 5.3 
and Corollary 4.9 we are done. □ 

We apply the theorem to monomial ideals. When J is a monomial ideal and a 
is generic we prove that /3i.a{R/J) 7^ if and only if a corresponds to a face of the 
Scarf complex of R/J. 

Corollary 5.9. Let J be a monomial ideal and let a G A{R/ J) be a generic element. 
If la I" then Vi > 1, lii,a{R/J) = . Otherwise 



ft,«(i?/J) = 



1 ifi= \Ia\; 
otherwise. 



Proof. If la ^ /" then Mq is the empty matroid and /3(Ma) = 0. Otherwise 
/3(M„) = rankMa = 1. □ 

We finish this section with an example to show that in the general case it may 
be la + and ^ 0. 

Example 5.10. Let L be the module of Example 4.10. For a = (3, 3, 3) we have 
the following data: /3(Ma) = rankM„ = 1, \Ia\ = 3. Thus h.a{i^) = 1- 
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